Synthesising Controllers from Real-Time Speci cations

| We present an algorithm for synthesising real-time controllers speciied in a subset of the interval temporal logic Duration Calculus. The synthesised controllers are given in terms of PLC-Automata, which are an abstract description of programs of polling machines. PLC-Automata can be implemented directly on Programmable Logic Controllers (PLCs), a special kind of polling real-time controllers which are often used in industry to control production cells and batch processes. We prove the correct-ness of the algorithm by the Duration Calculus semantics for PLC-Automata. Furthermore, the set of speciications on which the algorithm terminates with a well-formed PLC-Automaton coincides with the set of speciications which are implementable in principle. Hence, the algorithm also decides whether a speciication given in this subset of Duration Calculus is implementable. We demonstrate the behaviour of the algorithm by an example and apply the algorithm to the well known \gasburner"-case-study.